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On Calderon's conjecture 

By Michael Lacey and Christoph Thiele* 



1. Introduction 

This paper is a successor of [4]. In that paper we considered bilinear 
operators of the form 

(1) H a (fl, h){x) := P-v. Jfl(x- t)f 2 {x + at) j, 

which are originally defined for fx, /2 in the Schwartz class <S(R). The natural 
question is whether estimates of the form 

(2) ||ffa(/l,/ 2 )|| P <C a ll/lll Pi Il/2||p2 

with constants C ajPliP2 depending only on a,pi,p2 and p := p p ^+ p2 hold. The 
first result of this type is proved in [4], and the purpose of the current paper 
is to extend the range of exponents p\ and P2 for which (2) is known. In 
particular, the case p\ = 2, P2 = 00 is solved to the affirmative. This was 
originally considered to be the most natural case and is known as Calderon's 
conjecture [3]. 

We prove the following theorem: 

Theorem 1. Let a e R \ {0, -1} and 

(3) 1 < pi,p 2 < 00, 

fA\ 2 / PlP2 / 

4) - < p := ■ < 00. 

3 P1+P2 

Then there is a constant C a)Pl)P2 such that estimate (2) holds for all /i,/2 £ 
5(E). 

If a = 0, —1, 00, then we obtain the bilinear operators 
H(h) ■ f 2 , H(h ■ f 2 ) , fi ■ H(f 2 ) , 
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the last one by replacing t with t/a and taking a weak limit as a tends to 
infinity. Here H is the ordinary linear Hilbert transform, and • is pointwise 
multiplication. The L p -bounds of these operators are easy to determine and 
quite different from those in the theorem. This suggests that the behaviour of 
the constant C aiPliP2 is subtle near the exceptional values of a. It would be of 
interest to know that the constant is independent of a for some choices of p\ 
and P2 ■ 

We do not know that the condition | < p is necessary in the theorem. 
But it is necessary for our proof. An easy counterexample shows that the 
unconditionality in inequality (6) already requires | < p. The cases of (pi,P2) 
being equal to (1, oo), (oo, 1), or (oo, oo) have to be excluded from the theorem, 
since the ordinary Hilbert transform is not bounded on L 1 or L°°. 

We assume the reader as somewhat familiar with the results and tech- 
niques of [4]. The differences between the current paper and [4] manifest 
themselves in the overall organization and the extension of the counting func- 
tion estimates to functions in L q with q < 2. 

The authors would like to thank the referee for various corrections and 
suggestions towards improving this exposition. 



Call a pair (pi,P2) good, if for all a £ R \ {0,-1} there is a constant 
C a ,pi,p2 such that estimate (2) holds for all /i,/2 € <S(R). In this section we 
discuss interpolation and duality arguments. These, together with the known 
results from [4], show that instead of Theorem 1 it suffices to prove: 

Proposition 1. Ifl<pi,p 2 <2 and | < then (pi,p2) is good. 

In [4] the following is proved: 

Proposition 2. If2<pi,p 2 <oo and 1 < ™^ <2, then(pi,p 2 ) is good. 

Strictly speaking, this proposition is proved in [4] only in the case a = 1, 
but this restriction is inessential. The necessary modifications to obtain the full 
result appear in the current paper in Section 3. Therefore we take Proposition 2 
for granted. 

The next lemma follows by complex interpolation as in [1]. The authors 
are grateful to E. Stein for pointing out this reference to them. 

Lemma 1. Let 1 < pi,P2,Qi,Q2 < oo and assume that (pi,P2) and (li,Q2) 
are good. Then 



2. Preliminary remarks on the exponents 




, — + 

P2 




is good for all < 6 < 1. 
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Next we need a duality lemma. 



Lemma 2. Let 1 < pi,p2 < oo such that p ^+p 2 > 1. // (pi,P2) is good, 
then so are the pairs 




Here p' denotes as usual the dual exponent of p. To prove the lemma, fix 
qGK\ {0, —1} and j\ £ <S(R) and consider the linear operator H a (fi, _). The 
formal adjoint of this operator with respect to the natural bilinear pairing is 



Similarly, we observe that for fixed ji the formal adjoint of H a (_, f%) is 
—H—i— a (_,f2). This proves Lemma 2 by duality. 

Now we are ready to prove estimate (2) in the remaining cases, i.e., for 
those pairs (pi,P2) for which one oipi,p2 is smaller or equal two, and the other 
one is greater or equal two. In this case the constraint on p is automatically 
satisfied. By symmetry it suffices to do this for p\ 2] and p2 £ [2, oo]. First 
observe that the pairs (3, 3) and (3/2, 3/2) are good by the above propositions. 
Then the pairs (2, 2) and (2, oo) are good by interpolation and duality. Let P 
be the set of all p\ £]1, 2] such that the pair {j>\,pi) is good for all p2 £ [2, oo]. 
The previous observations show that 2 € P. Define p := inf P and assume 
p > 1. Pick a small e > and a p\ £ P with p\ < p + e. If e is small enough, 
we can interpolate the good pairs (pi,e _1 ) and (1 + e, 2 — e) to obtain a good 
pair of the form (q e , q £ '). Since lim e _>o Qe = < P we have q £ < p provided 
e is small enough. By duality we see that the pair (q, oo) is good, and by 
Proposition 1 there is a p2 < 2 such that (q,P2) is good. By interpolation 
q € P follows. This is a contradiction to p = inf P; therefore the assumption 
p > 1 is false and we have infP = 1. Again by interpolation we observe 
P =]1, 2], which finishes the prove of estimate (2) for the remaining exponents. 



sgn(l + <*)#__£_ 



as the following lines show: 
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3. Time-frequency decomposition of H a 

In this section we write the bilinear operators H a approximately as finite 
sums over rank one operators, each rank one operator being well localized 
in time and frequency. We mostly follow the corresponding section in [4], 
adopting the basic notation and definitions from there such as that of a phase 
plane representation. 

In contrast to [4] we work out how the decomposition and the constants 
depend on a, and we add an additional assumption (iv) in Proposition 3 which 
is necessary to prove IP- estimates for p < 2. The reader should think of the 
functions 0^ in this assumption as being exponentials = e ir,lX for certain 

frequencies r\ t = r) z (£). 

Proposition 3. Assume we are given exponents 1 < Pi,P2 < 2 such 
that p^p 2 > §, and we are given a constant C m for each integer m > 0. Then 
there is a constant C depending on these data such that the following holds: 

Let S be a finite set, (pi, 4>2, 4>3 '■ S ~ * S(R) be injective maps, and I, oj\,u>2, 
^3 : S I— > J be maps such that I(S) is a grid, J w := uj\(S) U u>2(S) U u)^{S) is 
a grid, and the following properties (i)-(iv) hold for all i G {1, 2, 3}: 

(i) The map 

p l : ^(S) -> U, i ^ I(s) x u t (s) 
is a phase plane representation with constants C rn . 

(ii) uJ t (s) n tOj(s) = for all s G S and j G {1, 2, 3} with i ^ j. 

(iii) If oj 1 (s) C J and uj 1 (s) / J for some s G S, J G J w , then ujj(s) C J for 
all j € {1,2,3}. 

(iv) To each £ G M there is associated a measurable function 6^ tl : M — > 
{z £ C : \z\ = 1} suc/t i/tai /or all s G 5, j G {1,2,3} and J € 1(5) i/ie 
following holds: If ^ G |J| < i^eri 



(5) inf - Xea^iJ) < C \J\ \I(s)\- 3 * (l + 



\c(J)-c(I(sW ~ 2 
\I(s)\ 

For all fi, /2 G <S(R) and aZZ maps e : iS — > [— 1, 1], toe t/ien aaue: 



(6) 



^e{ 8 )\I(8)\-Ufi,Ms))(f2,<h(s))<h(*) 



<^IIMUII/ 2 ||p 2 . 



P1P2 



P1+P2 



In the rest of this section we prove Proposition 2 under the assumption 

2 < P1P2 

3 ^ f ■ P1+P2 



that Proposition 3 above is true. Let 1 < Pi,P2 < 2 with | < p := p ^ and 



a ER\{0,-1}. 
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Let L be the smallest integer larger than 



2 10 max 



J I I 1 1 

1 ' i — i' TTT — i 
L \a 1 + a\ 



The dependence on a will enter into our estimate via a polynomial dependence 
on L. 

Define e := L~ 3 . Pick a function ijj € <S(R) such that ip is supported in 
[L 3 - 1,L 3 + 1] and 

]TVK2 £fc £) = l for all £ > 0. 

Define 

ip k {x) := 2-f V(2" £fc x) 

and 

(7) Haifi, f 2 )(x) := £ 2 ~ f I M x ~ *)M X + <*t)Mt)dt. 

fcez jR 

It suffices to prove boundedness of H a . Pick a 99 € <S(K) such that (p is 
supported in [—1, 1] and 

( 8 ) E {fiVk^Vk^L =f 

for all Schwartz functions /, where 

<p K ,n,l( x ) ■= 2 ~ Ff ^(2™ £K x - n) e 2 - i2 ~ eKxl . 
We apply this formula three times in (7) to obtain: 

H a (fl, h){ x ) = £ Cfe,ni,n2,n3,/i,i2,/3-^fc,ni,n2,n 3 ,h,/2,«3(/l' h)( x ) 

with 

. „■./■> — £i / \ / \ 

2 



and 
(10) 

Cfc ) ni ) n 2 ,n 3 ,ii,J2,J3 := / / Vfc, ni) ^ ~ ^k.na,^ ^ + a ^fc,n 3 ,| d * dx " 

The proof of the following lemma is a straightforward calculation as in [4] . 
Lemma 3. There is a constant C depending on eft and ip such that 

( 1 \ - 100 

(11) |Cfc )nijn2jn3)Jlj j 2) j3| < C 11 + -diam{m,n 2 , n 3 }l 
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Moreover, 
unless 

(12) h € 
and 

(13) h G 



a 



Ck,m,n2,nz,h,l2,l3 ~ 0j 



h + rr—L 3 - L, 



l + a l + a 



a 



h + ~, L A + L 



l + a l+a 



l + a- 3 l + a' 



L a \-L, 



l+a* l+a 



L s \+L 



Now we can reduce Proposition 2 to the following lemma: 



Lemma 4. There is a constant C depending on p\, p2, if, and ip such 
that the following holds: 

Let is > be an integer and let S be a finite subset of Z 3 such that for 
(k,n,l),(k' ,n' ,1') 6 S the following three properties are satisfied: 



(14) 
(15) 
(16) 



If k + k' , 
if n 7^ n' , 
if I + I' , 



then \k - k'\ > L 10 , 
then \n — n'\ > L 10 is, 
then \l - l'\ > L 10 . 



Let v\, U2 be integers with 1 + max{|i/i|, l^l} = v and let Ai, A2 : Z — > Z 6e 
functions such that l\ := \\{l-z) satisfies (12) and ^ := ^2(^3) satisfies (13) /or 
a// £3 G Z. TTten we /iaue for all f\, f'2 G <S(M) and aW maps e : S — > [— 1, 1]: 

(17) 



e(/c, n, 0-^fc,n+^,n+^,n,Ai(/),A 2 (0,«(/l> /2) 



(k,n,l)eS 



<CLV\\h\\ Pl \\f 2 \\ P2 . 



Before proving the lemma we show how it implies boundedness of H a 
and therefore proves Proposition 2. First observe that the lemma also holds 
without the finiteness condition on S. We can also remove conditions (14), 
(15), and (16) on S at the cost of some additional powers of L and is, so that 
the conclusion of the lemma without these hypotheses is 

(18) 

(k,n,l)eS 

Here we have used the quasi triangle inequality for L p which is uniform for 
P> §• 



<CL™u™\\ fl \\ pi \\f 2 
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Observe that (18) and (11) imply 

(19) E C k (/l,/ 2 ) 
(k,n,l)€S 

<CL™v-™\\h\\ pl \\h\\ P2 . 

Conditions (12) and (13) give a bound on the number of values the functions 
Ai and A2 can take at a fixed I3 so that the coefficient Ck t n+v 1 ,n+u2,n,x 1 (i),x 2 (i),i 
does not vanish. Moreover there are of the order v pairs v\-,vi such that 
1 + max{|z/i|, |^2|} = v. Hence, 

^ ^ Ch,ni ,ri2,n > li,l2,lHk,ni ,U2 ,n,Zi ,1? ,1 (/l : /2 ) 

(fc,n,i)GS' J ni,n2^i 1 ^2£^il+ max {l n— n l M n ~ n 2 I}— v 

<CL™\-™\\h\W\\h\W 

Summing over all v gives boundedness of H a . 

It remains to prove Lemma 4. Clearly we intend to do this by applying 
Proposition 3. Fix data S, is, v\, U2, Xi, A2 as in Lemma 4. Define functions 
'. S 1 ^ <S(R) as follows: 

<fc(fc,n,0 := L- w v-\ kn+v2 ^ 

fo(k,n,l) := ZT 1( V~Vfc, n) l- 

If E is a subset of R and x 7^ a real number we use the notation x • E 
:= {xy € R : y £ E 1 }. This is not to be confused with the previously defined 
xi for positive x and intervals /. Pick three maps lo\, U2, W3 : <S — > c7 such that 
the following properties (20)-(25) are satisfied for all s = (k, n, I) € S: 

1 + a — - 

(20) supp(^i(s)) Cwi(s), 

a 

(21) -(l + a)-supp(£(s))Cw2(a), 

(22) supp(<fe(?)) C £j 3 (s), 

(23) 2- £ ( fc+1 )L < |a;,(s)| < 2- £/c L for 1 = 1, 2, 3, 

(24) J u := wi(5) Uw 2 (5) UW3(S) is a grid, 
and, for all {1, 2, 3}, 
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(25) If ujt(s) C J and uJ t (s) ^ J for some J G J w , then u)j(s) C J. 

The existence of such a triple of maps is proved as in [4]. 

Next pick a map / : S — > J which satisfies the following three properties 

(26) -(28) for all s = (k, n, I) G S: 

(26) |c(/(s)) - 2 £k n\ < 2 ek u, 

(27) 2 A 2 ek v < \I(s)\ < 2 e 2 A 2 ek v, 

(28) I(S) is a grid. 

The existence of such a map is again proved as in [4]. 

Now Lemma 4 follows immediately from the fact that the data S, (f)±, 4>2, 
03, /, (jji, ll>2, and W3 satisfy the hypotheses of Proposition 3. The verification 
of these hypotheses is as in [4] except for hypothesis (iv). 

We prove hypothesis (iv) for i = 1, the other cases being similar. Define 
for £ G R: 

Pick s = (k, n, I) G S. Obviously, 



\x — c(I(s))\ x 



and 

V-\<Pk,n + ^)'{x) < C\I(8)\-i (l + ^^P 1 ) ^ • 

Now let £ G o^(s). By choice of 6^ t i we see that the function 

arises from tpkn+viO by modulating with a frequency which is contained in 
L 10 [-|/(s)|- 1 , Therefore, 

\x-c(I(sW~ 2 



(M^l)'(x) < C\I(s)\-l (l + 
Now let J G I(S) with \J\ < \I(s)\. Then we have 
inf llcMs)^ 1 -A|| L ^ (J) < |J| 1(^1(5)^-})' 



L°°(J) 

2 



This proves hypothesis (iv), and therefore finishes the reduction of Proposition 
2 to Proposition 3. 
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4. Reduction to a symmetric statement 

The following proposition is a variant of Proposition 3 which is symmetric 
in the indices 1, 2, and 3. 

Proposition 4. Let 1 < pi,P2,P3 < 2 be exponents with 

1 1 1 
1< - +- +- <2 

Pi P2 P3 

and let C m > for m > 0. Then there are constants C,Xq > such that 
the following holds: Let S, fa, fa, fa, 1, u\,U2,w$ be as in Proposition 3, let f t , 
i = 1,2,3 be Schwartz functions with \\fi\\ Pt = 1, and define 

£:={i£l: max (M Pi (M/ l )(x)) > A } . 

Then we have 

£ K/l,&(-)> </2,02W> </3,^sW>| < C. 

s£S:I(s)<£E 

We now prove that Proposition 3 follows from Proposition 4. 
Let 1 < p\ , p2 < 2 and assume 

P1P2 ^ 2 
P ■= : > o- 

P1+P2 3 

Let S,fa,fa,fa,I,uJi,L02,uj3,s be as in the proposition and define for each 
S' C S 

H s <{h,h) = £ (/!,0i( S )) {f 2 ,<h(*)) fos- 

ses' 

By Marcinkiewicz interpolation ([2]), it suffices to prove a corresponding 
weak- type estimate instead of (6). By linearity and scaling invariance it suffices 
to prove that there is a constant C such that for = ||/2||p 2 = 1 we have 

|{x€R:|fr s (/ 1 ,/ 2 )(x)|>2}|<C. 

Pick an exponent p% such that the triple pi,p 2 ,P3 satisfies the conditions of 
Proposition 4, and let Ao be as in this proposition. Let f± and f2 be Schwartz 
functions with ||/i|| pi = H/2IU = 1- 
Define 

E := {x : m a x{M Pl (Mf 1 )(x),M P2 (Mf 2 )(x)} > A } . 

and 

E in :={xeR: |-ff{ s6 5:/( s )cE }(/i' fc)( x )\ ^ x } > 
E Q ut := {x E R : H {aeS: n a) £ Eo} (f 1 , f 2 )(x) > l} . 
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It suffices to bound the measures of E- m and E out by constants. We first 
estimate that of E out using Proposition 4 . Let 5 > be a small number and 
let 6 : [0, oo) — > [0, 1] be a smooth function which vanishes on the interval 
[0,1 — S] and is constant equal to 1 on [l,oo). Extend this function to the 
complex plane by defining in polar coordinates 9(re l< ^) := Q{r)e~ % ^ . Assume 
that 5 is chosen sufficiently small to give 



\E. 



out\ P3 < 



Define 



/ 3 : 



# ( H {seS:I(s)<£E }{fl, H 

® (H{seS:I(s)<£E }(hi h 



< 2\E t 



out 



P3 



# ( H {seS:I(s)<£E }(fl, /2)) 



P3 



We can assume that \E out \ > A P3 , because otherwise nothing is to prove. 
This assumption implies ||M P3 (M/3)|| 00 < Ao- By applying Proposition 4, we 
obtain: 



\E t 



out | 



~P3 < 2 



H {seS-.i{s)<£E }{h, h){x)h(x) dx 



< c. 



Therefore |-E ut| is bounded by a constant. 

It remains to estimate the measure of the set E- m , which is an elementary 
calculation. We need the following lemma: 

Lemma 5. Let J be an interval and define 

Sj:={seS: I(s) = J}. 

Then for all m > there is a C m such that for all A > 1 and f±, fi £ S(R) we 
have: 



\\Hs J {fl,f2)\\ L i^ A j)c ) < C m | J\A 



inf M pi h(x)) inf M p J 2 (x 



We prove the lemma for \J\ = 1, which suffices by homogeneity. For m > 
define the weight 

w m (x) := (1 + dist(x, J)) m . 
Then for 1 < r < 2 we obtain the estimates 
(29) 



a sMs)\\ L r' (uJm) < C m (a s ) seSj 
seSj 



l r (Sj) 



and 
(30) 



((f,Ms)))seSj lr > {Sj) ^ C m\\f\\ L r^y 



which follow easily by interpolation ([6]) from the trivial weighted estimate at 
r = 1 and the nonweighted estimate at r = 2. 
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Now define r by 



1 1 1 

- = — + —; 

r pi' p 2 ' 



in particular we have 1 < r < 2. By writing H Sj (fi, f 2 ) = (H Sj (fi, h)wm )w m r ' 
and applying Holder we have for large m: 

\\H Sj {h,h)\\ L , {{AJ)c) < C M A~ M \\HsAhJ2)\\ L r> {wrn) • 

Here M depends on m and r and can be made arbitrarily large by picking 
m accordingly. By estimates (29) and (30) we can estimate the previously 
displayed expression further by 

<C M A- M \\((f 1 ,Ms))(f2,Ms))) se s J 

<C M A- M {(h,Ms))).eSj 



(Sj) 

{(f2,<h(s)))sesj 



m'(Sj) 



m'(Sj) 

< C M A~ M 1 1 /1 1 1 LP1 {w -i j || h II L P2 (w- 1 ) 

< C M A' M (mi MpJ^x)) (miM p J 2 (x)) . 

\x£j j \xeJ J 

This finishes the proof of Lemma 5. 

We return to the estimate of the set E- m . Define 

E' :=E U [j 4J. 
Jei(S)-.JcE 

Since \E'\ < 5\Eq\ < C, it suffices to prove 

( 31 ) \\ H {s£S:I(s)cE }(fl,f2)\\mE> c ) < C. 

Fix k > 1 and define 

2 k := {J £ I(S) : J C E , 2 k J C E', 2 k+1 J £ E'}. 
Let J € 2^. Then for 1 = 1,2 we have: 

mfM p J l (x)<2 k+1 inf M p J\{x) < 2 k+ \ 

xeJ x£2 k + 1 J 

since outside the set E' the maximal function is bounded by 1. Hence, by the 
previous lemma, 

ll#S./(/l>/2)|| L i(( E /)c) < C m \J\2~ km . 

Since I(S) is a grid, it is easy to see that the intervals in Ik are pairwise 
disjoint; hence we have 

H {ses,i(s)ei k }(fi, f2) L i ((E , )c) <Cm\E \2~ km . 

By summing over all k > 1 we prove (31). This finishes the estimate of the set 
|.Ei n | and therefore the reduction of Proposition 3 to Proposition 4. 
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5. The combinatorics on the set S 



We prove Proposition 4. Let 1 < Pi,P2,P3 < 2 be exponents with 

-, 1 1 1 

1< - +- +- < 2. 

Pi P2 P3 

Let r\ > be the largest number such that ^ is an integer and 



V < 2 



-100 



2-E 



mm 



1 



Let S, 0i, 02, 03, Wi, ^2, and cj^ be as in Propositions 3 and 4. Let f l , 
1 = 1,2, 3 be Schwartz functions with \\f t \\ Pt = 1. Without loss of generality 
we can assume that for all s G S, 

(32) /(a) g {x € R : max (Mp,(M/ t )(x)) > A } , 

where Ao is a constant which we will specify later. 

Define a partial order <C on the set of rectangles by 

(33) Ji x J 2 < J( x J2 , if Ji C J( and j' 2 C J 2 . 

A subset T C 6* is called a tree 0/ type 1, if the set p l (T) has exactly one 
maximal element with respect to <C. This maximal element is called the base 
of the tree T and is denoted by st- Define Jt '■= I{st)- 

Define 5_i := S. Let k > be an integer and assume by recursion that 
we have already defined S^-i- Define 

3/00 \ 
S k := Sfe-i \ IJ U T k,i,j,l J > 

l,j=l \l=Q / 

where the sets T). t ^i are defined as follows. Let > and i,j £ {1,2,3} be 
fixed. Let I > be an integer and assume by recursion that we have already 
defined Th t i :J: \ for all integers A with < A < I. If one of the sets Tk >tjJj \ with 
A < I is empty, then define T^ ^ i := 0. Otherwise let T denote the set of all 
trees T of type 1 which satisfy the following conditions (34)-(36): 

(34) T C \ (J T k , t j, x , 



(35) if t = j, then \(f 3 , <^(s))| > 2^2 */ |/(s)|3 for all s G T, 



(36) if z 7^ j, then 



(5) 



> 2 4 2 "i'|J T |. 



If T is empty, then we define T^^i 
set of all T max G J? 7 which satisfy: 



0. Otherwise define JF max to be the 



(37) 



if T € J 7 



C T , then T 
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Choose T kihJi i G J^max such that for all T G J^max, 

(38) if Kj, then Ui(sT kttiJil ) ■£ u t (s T ), 

(39) if z>j, then Wj(st) ^ w(sT fcjtiJi ,)- 

Here [a, [a',b'[ means b > a'. Observe that T^^i actually satisfies (38) 
and (39) for all T G T . This finishes the definition of the sets Tk,i,j,i and Sk- 

Since S is finite, Tk,i,j,l = for sufficiently large /. In particular, each 
s G Sk satisfies 



(40) 



|</„&(s)>|<2-" fc 2-£|J(5)|§ 



for all z, since the set {s} is a tree of type i which by construction of Sk does 
not satisfy (35) for j = i. Similarly for j ^ i each tree T C Sk of type z satisfies 



(41) 



< 2 4 2 w'IJtI. 



Moreover, (40) implies that the intersection of all Sk contains only elements s 

with Uj(fjAj(s)) = o. 

Let k < 7]~ 2 and assume T^ ^ i is a tree. Observe that (35) and (36) 
together with Lemma 6 in Section 7 provide a lower bound on the maximal 
function M Pj (Mfj)(x) for x G JT kljl - This lower bound depends only on 77, 
Pj and the constants C m of the phase plane representation. Therefore if we 
choose the constant Ao in (32) small enough depending on rj, p 3 , and C m , it 
then is clear that Tk :t:3: i = for k < r/~ 2 . 

Now we have 

Ei J wr 4 nK^^w>i ^ E EE( su p iA*)i^ia,<M*)>i) 



*II E KA.^W>l s 

Using (40), (41) and Lemma 7 of Section 7 we can bound this by 
<C7 £ 2-^-/E El^l- 

fc>»;- 2 »,J Z=0 

Now we apply the estimate 

CO 

(42) El J ^|<C2 10 ^2 fc , 

z=o 
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for each k > 77 2 ,iJ, which is proved in Sections 6 and 8. This bounds the 
previously displayed expression by 

(43) < C 2~^^ T 2 10 ' np i' k 2 k . 

k>ri- 2 

This is less than a constant since 



— > 1 + lOr/maxp/ 
j I'/ 3 



by the choice of 77. This finishes the proof of Proposition 4 up to the proof of 
estimate (42) and Lemmata 6 and 7. 



6. Counting the trees for 1 = 3 

We prove estimate (42) in the case 1 = j. Thus fix k > r]~ 2 ,i, j with 1 = j. 
Let T denote the set of all trees T fcjljJjJ . Observe that for T,T' £ T ,T / T' we 
have, by (37), that T U T' is not a tree; therefore 

Pi{st) n^(s T /) = 0. 
Define b := 2" T ' fc 2^^ '. Then by (35) for all T € T 

(44) \(f t ,Ms T ))\>b\J T \^ 
Finally recall that for all s 6 S: 

(45) I(s)£{x:M P SMf t )(x)>\ Q }. 
Our proof goes in the following four steps: 

Step 1. Define the counting function 

(46) N r {x) := £ lj T (x). 

We have to estimate the L 1 -norm of the counting function. Since the counting 
function is integer-valued, it suffices to show a weak-type 1 + e estimate for 
small e. More precisely it suffices to show for all integers A > 1 and sufficiently 
small 5, e > 0, 5 = S(r),p l ),e = e(rj,p t ): 

N T {x) > X}\ < b- p *'- s \- l ~ £ . 

Fix such a A. As in [4] there is a subset T' C T such that, if we define Njri 
analogously to Njr, 

{x£R: N r ,(x) > A} = {x € R : N r (x) > A} 

and IliVjr/Hoo < A. This is due to the grid structure of I(S). 
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Step 2. Let A > 1 be a number whose value will be specified later. We 
can write 

(47) T'=l{j T m \uT" 

\m=l J 

such that if T, T' £ J- m for some m and T ^ T', then 

(AJ T x uj(s t )) n (AJ T > x uj(s T ')) = 0, 

and 

(48) J2 \J T \ < Ce~ A J2 \Jt\- 

TeF" Tefi 

For a proof of this fact see the proof of the separation lemma in [4] . 

Step 3. Let 1 < m < A 10 . The following lines hold for all sufficiently 
small S, e > 0. The arguments may require S, e to change from line to line. For 
a tempered distribution /, i £ R, and T £ T m define 

Bf( X )(T):=^^l jT ( X ). 
\Jt\ 2 

Let L 2 (R,l 2 (F)) be the Banach space of square-integrable functions on R with 
values in I 2 (J 7 ), and analogously for other exponents. Then we have the fol- 
lowing estimate by Lemma 4.3 in [4] 



= ( E K/-<Mst)}| 2 ] <c(i + A-h)||/|| 2 . 

We also trivially have 

\\Bf\\ L , + s (Wm)) = il{ T J^J <f ]lf )>l ) dx 



1+8 \ T+s 



< C\\Mf\\ 1+s <C\\f\\i + s- 

By interpolation we have for 1 < p < 2: 

\\Bf\\ LP{R y + s^ m)) <C(1 + A- 1 -X)\\f\\ p . 

Let J € I(S), and let J- m ,j be the set of T £ ^-" m such that Jt C J. By a 
localization argument, as in [4], we see that 

WWlpW+'^j)) <CA £ (l + A-h)|J|hnfM p (M/)(x). 
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In the following, g$ denotes the sharp maximal function of g with respect 
to the given grid, as in [4]. We define Nj^ mJ in analogy to (46) to be the 
counting function of the trees T E J- m for which It C J. We apply the 
previous estimate for f l and use (44) to obtain 



(x) < sup (— f (x)7^ dx 

J:x£.J \ \J\ J J 



< b p sup — 

J-.x&J \ J | 



v \(LUs T ))\ p ' + \ 

2^1 , _ ,p'+6 J t) 



1 

'+6 



< 



b- p C (A £ (l + A-h)M p (Mf l )(x)) P . 



Using (45) we can sharpen this argument in the case p = p % to 

N£l +S ) (x)<Cb-^(\ £ (l + A--\)mm{M Pi (Mf t )(x),\ }) . 
Taking the p * +2S - norm on both sides and raising to the p% +<5 -th power gives 



(49) 



ll^Jlaftg <Cb- p >'- 5 (A £ (l + A-h)) 



Pt'+S 



Step 4. We split the counting function Njri according to (47) and use 
the weak-type estimate following from (49) on the first part and estimate (48) 
together with (49) and the fact that the counting function is integer-valued on 
the second part. This gives 

{x£R:Nf,(x)>A 10 \} < CA 1G \~T^Wb- p ^ 2& (\ £ {l + A^\)y H ' +26 

+ e- A Cb- p >'~ 25 (\t(l + A-h)) Pl ' +25 . 
Choosing A of the order A e and £<i gives 

{iGl: Njy(x) > A} < CX- 1 -^-*'-*. 
According to Step 1 this finishes the proof of estimate (42) in the case i = j. 



7. Estimates on a single tree 



This section collects some standard facts from Calderon-Zygmund theory, 
adapted to the setup of trees. 

Lemma 6. Fix k, I such that T := Tk,ij,i is a tree, assume i ^ j, and 
let 1 < p < 2. We then have 



(50) 



V K/, *,(«)) I' x7 
- \i{s)\ ' 



L/( S ) 



\s&T 



<c\\f\\ P . 
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For each interval J G I(S) define Tj := {s G T : J(s) C J}. Then we obtain 



(51) 



<C\J\p MM p (Mf)(x). 



For each s G T, /ei /i s 6e a measurable function supported in I(s) with \\hi(x)\\ 00 
= |7(s)| _ 2 ; \\h\\2 = 1, and (h s ,h s /) = /or s ^ s' . Then for all maps 
e : T — > {—1, 1}, we /taue 



(52) 



<C||/|| P . 



First we prove estimate (52). The estimate is true in the case p = 2, as is 
proved in [4]. By interpolation it suffices to prove the weak-type estimate 



(53) 



seR:5>(*)</»^(s)>MaO>CA 

sGT J 



Let / G L 1 (M). We write / as the sum of a good function g and a bad function 
b as follows. Let {/„} n be the set of maximal intervals of the grid I(S) for 
which 

/ \f{x)\dx>\\I n \. 

Jin 

Let £ G Wj(st), and pick a function 0^ as in hypothesis (iv) of Proposition 
3. For each of the intervals I n , define 

b n (x) := l /n (x) (f(x) - A„% ? (x)) , 

where X n is chosen such that b n is orthogonal to 8^ t . Obviously A n is bounded 
by C||/(x)||£,i(7 n ). Define b := ^2 n b n and g := f — b. It suffices to prove 
estimate (53) for the good and bad function separately. The estimate for the 
good function follows immediately from estimate (52) for p = 2. For the bad 
function we proceed as follows. Since the set 

E:=\j2I n 

n 

is bounded in measure by CA _1 , it suffices to prove the strong-type estimate 



(54) 



J2 \J2 £ ( S ) (b n ,<i>j(s))h s 

n \seT 



<c\\fh. 



We estimate each summand separately. Obviously, we have 



< \I(s)\*\Mj(*)) 

£l(£c) sGT:/(s)^2/ n 
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For each integer k let 7\ be the set of those s £ T, for which < 2 k \I n \ < 

2|/(s)| and I(s) (£_ 2I n . For k < 2 we use the estimate 

(55) Yl \m\^\(bn^j(s))\ 
sen 

\c(I(s))-c(I n T- 2 



<c||Mi E ( 1 + 



$CWi Ls^( 1+ ^ li(,,(,,i 

< C7||6„|| 1 2 fc . 

For the last inequality we have seen that the intervals I(s) with s G are 
pairwise disjoint. 

For k > 2 we use the orthogonality of b n and % t as well as hypothesis (iv) 
of Proposition 3 to obtain 

(56) 

£ |/(#|<6 n ,^(s))| < ^ |/( S )|l||Miinf||<M*)-A%*||L~(/„) 



< C||6 n ||i E ( 1 + 

< C||ft„||i2- fc . 



|c(Z(s)) - c(/„ 



I'M 



The last inequality follows by a similar argument as in the case k < 2. Summing 
(55) and (56) over and n gives (54) and finishes the proof of (52). 

We prove estimate (50). Observe that (52) is not void, since functions h s 
clearly exist. Therefore we can average (52) over all choices of e to obtain: 



2 -m E 



'£e(s){f, < j> 3 (s))h l 



< c 



Now Khinchine's inequality gives 

l[2- n j:(T,< s )(f^^))hs(x)\ ) dx<C\\f\\>, 



2\ 2 



e \s<=T 



which immediately implies estimate (50). 

To prove (51) fix a J and write / = j\u + /1(2J) C - It suffices to prove 
the estimate separately for both summands. For the first summand we simply 
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apply (50). For the second summand we write 



E 



(/l(2i)^(*)) I' 

\I(s)\ " '' 



(s) (x)| < C Mf{x)\I{s)\\J\- 1 

s€Tj:x€l(s) 

< CMf(x)lj(x). 



The last inequality follows by summing a geometric series. This proves the 
estimate for the second summand and finishes the proof of Lemma 6. 

Lemma 7. Fix k > rj~ 2 , I such that T := Tk jhJj i is a tree and assume 
i ^ j. Then we have 



(57) 



Ei(/j-^))i 2 - c 



£^(^ 1/(S) J 



Proof. For each J € I(S), 

since the set {sgT: 7(s) C J} is a union of trees {T n }„ which satisfy (41) 
for k — 1 and 

£|JtJ<|Jt|. 

n 

Define for x£R and s € T: 

Since F is supported on Jt, we have 

\\F\\l 2 (r,i 2 (t)) < l-H 5 ||F||bmo(im 2 (t))- 

Here BMO is understood with respect to the grid I(S) as in [4]. We prove 
Lemma 7 by estimating this BMO-norm with (58) and (36). 



8. Counting the trees for % / j 

We prove estimate (42) in the case % ^ j. Thus fix k > t]~ 2 ,i,j with i ^ j. 
Let T denote the set of all trees Tfe^. 
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As in [4] we define for T G T: 

T min . = | s e T . p ^ ig minimal in p t (T)}, 



nfat 



-.a 



-->c9 max 



rpl] 



{s€r:2 5 2" fc |/(5)| > |J T |}, 

{s G T : /(a) n (1 - 2" 4 ) J T = 0}, 

{s G : jOj(s) is maximal in p t (T 9 )}, 



Define b := 2 n' . By similar arguments as in [4] we have the estimate 



(59) 



if i 7^ j , then 



VseT mce 

Define the counting function 



l(/j^j(g))| 2 -, 

h m\ I(s) 



>b\j T \. 



N F {x) : = J2 IJt(^)- 
As in Section 6 it suffices to show 

(60) |{j;el: N r {x) > A} | < 6-P/-*A _1-e 

for all integers A > 1 and small e, S > 0. In addition, we can assume that 
Halloo < A. 

Let y G R, T G F, x G J T , and seT. For / G «S(K) define 



Sf(y){T){x){a) :- 



i/( S )(^)ij T (y)- 



Consider as a measure space with Lebesgue measure normalized to 1. Then 
the operator is bounded from L 2 to L 2 (R, l 2 (T, (L 2 ( J T , l 2 (T))))), as we see 
below. We have used a sloppy notation for the second Banach space: The 
range space L 2 (Jt,1 2 (T)) depends on the variable T G T. To make this space 
independent of T, we take the direct sum of these Banach spaces as T varies 
over T, and we let Sf(y)(T) be nonzero only on the component corresponding 
to T. This is how we interpret the above notation. To see the claimed estimate 
we calculate: 



E 



1 



E l I{s) {x)lj T (y)dxdy = ^ \ (f , ^(s)) 



< C(1 + XA- 



the last inequality being taken from [4]. The operator is also bounded from 
L 1+2S into 

L 1+25 (R, L 1+5 {J T , l 2 (T)))) 
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since by Lemma 6: 

/sup f 
Tar \Jt\ J 



sup 



< 



e C^w>i 1iwW1jt(! ,; 



dx 

) ) 



l+2<5 



dy 



sup 



<C J {M l+5 (Mf){y)) 1+2S dy 



1^ 77, 771 1 Hs) 
seT\ \I(s)\2 ) 



i 

2\ 2 



1+25 
l+S\ ITT 



dy 



1+5/ 



< cwfiwxii 

By complex interpolation and the fact that L q (Jt) C L 1 (Jy) for q > 1 we 
obtain that S maps L p into L P (K, P'+^F, L l (J T , 1 2 {T)))) with norm less than 
C(l + \A--e). 

Let J G /(S*) and define JFj to be the set of T G f such that Jt C J. 
Then we can localize as before to get 

\\Sf\\ LP{R y + s {Tj , LH j TtlHTm < CX £ (1 + \A-I)\ J|? inf M p (M/)(x). 

Using the estimate (59) on nice trees gives, for / = f 3 and p = p p 

1 



A^ 3 (x) < sup 



J:x£j 



< b Pj sup 

J:xSJ 



ATjTj (x) 



— II S*f ll P3 

J| 11 J: > U LPj(«.,IPj'+ 5 (Tj,L 1 (J t ,P(T)))) 



< b- p iC\ £ (l + A--X)P^(M Pj (Mf J )(x))^. 
Again we can sharpen this argument to obtain 



pj \ tt 

1-5 



-J (x) < Cb'^\ £ {l + A-TA)^max{M Pj (M/ J )(x)^,A }. 

Taking the Pj +<5 -norm on both sides proves estimate (60) and therefore also 
(42). 
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